FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges
نویسندگان
چکیده
Proceedings of IJCAI 2003 In [15], Montemerlo et al. proposed an algorithm called FastSLAM as an efficient and robust solution to the simultaneous localization and mapping problem. This paper describes a modified version of FastSLAM which overcomes important deficiencies of the original algorithm. We prove convergence of this new algorithm for linear SLAM problems and provide real-world experimental results that illustrate an order of magnitude improvement in accuracy over the original FastSLAM algorithm.
منابع مشابه
A Marginalized Particle Filtering Framework for Simultaneous Localization and Mapping
This contribution aims at unifying two recent trends in applied particle filtering (PF). The first trend is the major impact in simultaneous localization and mapping (SLAM) applications, utilizing the FastSLAM algorithm. The second one is the implications of the marginalized particle filter (MPF) or the Rao-Blackwellized particle filter in positioning and tracking applications. An algorithm is ...
متن کاملFastSLAM: An Efficient Solution to the Simultaneous Localization And Mapping Problem with Unknown Data Association
This article provides a comprehensive description of FastSLAM, a new family of algorithms for the simultaneous localization and mapping problem, which specifically address hard data association problems. The algorithm uses a particle filter for sampling robot paths, and extended Kalman filters for representing maps acquired by the vehicle. This article presents two variants of this algorithm, t...
متن کاملAn Improved FastSLAM Framework Based on Particle Swarm Optimization and Unscented Particle Filter ⋆
FastSLAM is a framework which solves the problem of simultaneous localization and mapping using a Rao-Blackwellized particle filter. Conventional FastSLAM is known to degenerate over time in terms of accuracy due to the particle depletion in resampling phase. To solve this problem, a FastSLAM method based on particle swarm optimization and unscented particle filter is proposed. The number of pa...
متن کاملAn improved FastSLAM framework using soft computing
FastSLAM is a framework for simultaneous localization and mapping (SLAM) using a Rao-Blackwellized particle filter. However, FastSLAM degenerates over time. This degeneracy is due to the fact that a particle set estimating the pose of the robot loses its diversity. One of the main reasons for losing particle diversity in FastSLAM is sample impoverishment. In this case, most of the particle weig...
متن کاملFastSLAM with Look-ahead RBPF
In this paper we present an implementation of the Rao-Blackwellised particle filtering (RBPF) with one step look-ahead and apply the algorithm within the domain of agent navigation. Specifically we tackle the simultaneous localization and mapping problem (SLAM), which describes how a agent must concurrently attempt to determine its location and generate a map of the surrounding landmarks. Our i...
متن کامل